Fuzzy Horn logic I

نویسندگان

  • Radim Belohlávek
  • Vilém Vychodil
چکیده

The paper presents generalizations of results on so-called Horn logic, well-known in universal algebra, to the setting of fuzzy logic. The theories we consider consist of formulas which are implications between identities (equations) with premises weighted by truth degrees. We adopt Pavelka style: theories are fuzzy sets of formulas and we consider degrees of provability of formulas from theories. Our basic structure of truth degrees is a complete residuated lattice. We derive a Pavelka-style completeness theorem (degree of provability equals degree of truth) from which we get some particular cases by imposing restrictions on the formulas under consideration. As a particular case, we obtain completeness of fuzzy equational logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximate Reasoning to Unify Norm - Based And

In Gerla [2000] a fuzzy logic in narrow sense is proposed as a theoretical framework for triangular norm based fuzzy control. In this note we show that the resulting theory is also able to express the implicationbased fuzzy control. Introduction The aim of control theory is to define a function f : X → Y whose intended meaning is that f(x) is the correct answer given the input x. Fuzzy approach...

متن کامل

Continuous fuzzy Horn logic

The paper deals with fuzzy Horn logic (FHL) which is a fragment of predicate fuzzy logic with evaluated syntax. Formulas of FHL are of the form of simple implications between identities. We show that one can have Pavelka-style completeness of FHL w. r. t. semantics over the unit interval [0, 1] with (residuated lattices given by) left-continuous t-norm and a residuated implication, provided tha...

متن کامل

Cut and Weakening in Fuzzy Horn Logic

We study generalized deduction rules of cut and weakening in the context of equational fragment of Pavelkastyle fuzzy logic using complete residuated lattices as the structures of truth degrees. The deduction rules in question are parameterized by a truth stresser, an additional unary operation on the structure of truth degrees. It is shown that the deductive system of fuzzy Horn logic can be r...

متن کامل

A Complete Calcultis for Possibilistic Logic Programming with Fuzzy Propositional Variables

In this paper we present a propositional logic programming language for reasoning under possibilistic uncertainty and represent­ ing vague knowledge. Formulas are repre­ sented by pairs (ip, a), where ip is a many­ valued proposition and a E [0, 1] is a lower bound on the belief on ip in terms of necessity measures. Belief states are modeled by pos­ sibility distributions on the set of all many...

متن کامل

Adding similarity-based reasoning capabilities to a Horn fragment of possibilistic logic with fuzzy constants

PLFC is a 0rst-order possibilistic logic dealing with fuzzy constants and fuzzily restricted quanti0ers. The refutation proof method in PLFC is mainly based on a generalized resolution rule which allows an implicit graded uni0cation among fuzzy constants. However, uni0cation for precise object constants is classical. In order to use PLFC for similarity-based reasoning, in this paper we extend a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2006